TAG: Learning Timed Automata from Logs
نویسندگان
چکیده
Event logs are often one of the main sources information to understand behavior a system. While numerous approaches have extracted partial from event logs, in this work, we aim at inferring global model system its logs. We consider real-time systems, which can be modeled with Timed Automata: our approach is thus Automata learner. There handful related however, they might require lot parameters or produce that either undeterministic lack precision. In contrast, proposed approach, called TAG, requires only parameter and learns deterministic Automaton having good tradeoff between accuracy complexity automata. This allows getting an interpretable accurate considered. Our experiments compare work demonstrate merits.
منابع مشابه
Machine learning of timed automata
This dissertation investigates the applicability of automata in the domain of process mining. Process mining is a part of machine learning that aims to describe, discover and to predict dynamic systems. It can be used especially in the domain of biology and medicine where many processes are still not fully understood. The main problem here is that the processes are very complex and that many fa...
متن کاملLearning probabilistic real-time automata from multi-attribute event logs
The growing number of time-labeled datasets in science and industry increases the need for algorithms that automatically induce process models. Existing methods are capable of identifying process models that typically only work on single attribute events. We propose a new model type and its corresponding algorithm to address the problem of mining multi-attribute events, meaning that each event ...
متن کاملDiscovering Workflow Performance Models from Timed Logs
Contemporary work ow management systems are driven by explicit process models, i.e., a completely speci ed work ow design is required in order to enact a given work ow process. Creating a work ow design is a complicated time-consuming process and typically there are discrepancies between the actual work ow processes and the processes as perceived by the management. Therefore, we have developed ...
متن کاملDiscovering Workflow Patterns from Timed Logs
Traditionally, workflow modeling is typically done by interviews or questionnaires which stay quite limited for the acquisition of workflow models and their adaptation to changing requirements. In order to build such model, this paper proposes to “reverse the process”. The approach, we propose, is able to acquire workflow model from workflow log, which contains information about execution event...
متن کاملFrom MITL to Timed Automata
We show how to transform formulae written in the real-time temporal logic MITL into timed automata that recognize their satisfying models. This compositional construction is much simpler than previously known and can be easily implemented. Prediction is very difficult, especially about the future. Niels Bohr
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence
سال: 2022
ISSN: ['2159-5399', '2374-3468']
DOI: https://doi.org/10.1609/aaai.v36i4.20311